<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01//EN" "http://www.w3.org/TR/html4/strict.dtd">
<html>
<!-- DW6 -->
<head>
<!-- Copyright 2005 Macromedia, Inc. All rights reserved. -->
<title>Text</title>
<meta http-equiv="Content-Type" content="text/html; charset=utf-8">
<link rel="stylesheet" href="../mm_health_nutr.css" type="text/css">
<script language="javascript">
//--------------- LOCALIZEABLE GLOBALS ---------------
var d=new Date();
var monthname=new Array("January","February","March","April","May","June","July","August","September","October","November","December");
//Ensure correct for language. English is "January 1, 2004"
var TODAY = monthname[d.getMonth()] + " " + d.getDate() + ", " + d.getFullYear();
//---------------   END LOCALIZEABLE   ---------------
</script>
</head>
<body bgcolor="#F4FFE4">
<table width="100%" border="0" cellspacing="0" cellpadding="0">
  <tr bgcolor="#D5EDB3">
    <td colspan="2" rowspan="2">&nbsp;</td>
    <td width="494" height="50" id="logo" valign="bottom" align="center" nowrap>Juego de los palillos</td>
    <td width="103">&nbsp;</td>
  </tr>

  <tr bgcolor="#D5EDB3">
    <td height="19" id="tagline" valign="top" align="center">Grupo 15</td>
	<td width="103">&nbsp;</td>
  </tr>

  <tr>
    <td colspan="4" bgcolor="#5C743D"><img src="mm_spacer.gif" alt="" width="1" height="2" border="0"></td>
  </tr>

  <tr>
    <td colspan="4" bgcolor="#99CC66" background="mm_dashed_line.gif"><img src="mm_dashed_line.gif" alt="line decor" width="4" height="3" border="0"></td>
  </tr>

  <tr bgcolor="#99CC66">
  <td>&nbsp;</td>
<td colspan="3" id="dateformat" height="20"><a href="../index.html">INDICE</a>&nbsp;&nbsp;::&nbsp;&nbsp;<a href="../arquitectura.html#juegos">JUEGOS&nbsp; </a>::&nbsp;&nbsp;<script language="javascript">
      document.write(TODAY);	</script>	</td>
  </tr>

  <tr>
    <td colspan="4" bgcolor="#99CC66" background="mm_dashed_line.gif"><img src="mm_dashed_line.gif" alt="line decor" width="4" height="3" border="0"></td>
  </tr>

  <tr>
    <td colspan="4" bgcolor="#5C743D"><img src="mm_spacer.gif" alt="" width="1" height="2" border="0"></td>
  </tr>
 <tr>
    <td width="40">&nbsp;</td>
    <td colspan="2" valign="top">&nbsp;<br>
    &nbsp;<br>
    <table border="0" cellspacing="0" cellpadding="2" width="778">
        <tr>
          <td width="774" class="pageName">Palillos</td>
        </tr>
        <tr>
          <td class="bodyText">
			<ul>
				<li><font size="3">Descripción del juego:</font></li>
			</ul>
			<p>&nbsp;&nbsp;&nbsp; Disponemos de 6 palillos y 2 adversarios. El 
			juego consiste en ir retirando en cada turno 1 o 2 palillos del 
			montón, y ganará el adversario que consiga quitar todos los 
			palillos. En esta implementación se añade la condición de que gané 
			el jugador inicial o Jugador 0. Estando en posesión de estos datos 
			resulta natural asumir que los estados se representan mediante una 
			pareja de datos, siendo cada uno de los datos descritos ( número de 
			palillos y jugador0 o jugador1)</p>
			<p align="center"><img border="0" src="images/palill3.jpg"></p>
		  <ul>
				<li>
				<p align="justify"><font size="3">Heurística</font></p></li>
			</ul>
			<p align="justify">Se aplica un algoritmo no informado o ciego, 
			aunque 
			el juego está preparado para realizar búsquedas informadas, ya que 
			esta en dominio de una función heurística, que tiene en cuenta la 
			condición añadida del juego (Gana el jugador 0)</p>
			<p align="center">h&#39;(n) = Número de palillos restantes, si el 
			jugador es el 0.</p>
			<p align="center">h&#39;(n) = Número de palillos restantes + 1, si el 
			jugador es el 1.</p>
			<ul>
				<li>
				<p align="justify"><font size="3">Operadores</font></p></li>
			</ul>
			<ol>
				<li>Quitar un palillo: Si y sólo si el numero de palillos 
				restantes es mayor o igual que 1</li>
				<li>Quitar dos palillos: Si y sólo si el numero de palillos 
				restantes es mayor o igual que 2</li>
			</ol>
			<ul>
				<li>
				<p align="justify"><font size="3">Algoritmo</font></p></li>
			</ul>
			<p align="justify">Algoritmo IterativeDeepeningSearch o Profundidad 
			Iterativa: Combina los algoritmos de Primero en Anchura y Primero en 
			Profundidad, donde la profundidad se desconoce, ya que ésta varía de 
			forma creciente.</p>
			<p align="justify">Teniendo conocimiento de que cada uno de los 
			juegos realiza una acción de nave hostil en el universo donde se 
			ejecutan, resulta lógico que en algunos casos dichas naves hostiles 
			(juegos) impidan el paso por ciertos caminos (enlaces imposibles 
			debido al resultado negativo del juego, solución inexistente) por lo 
			que, aunque existen soluciones para este juego, mediante diferentes 
			algoritmos de búsqueda (algoritmo voraz, utilizando así la función 
			heurística) se ejecuta un algoritmo que por sus características es 
			incapaz de hallar una solución.</p>
			<p align="center">&nbsp;<img border="0" src="images/palill4.jpg"></p>
		  <ul>
				<li>
				<p align="justify"><font size="3">Espacio de estados</font></p>
				</li>
			</ul>
			<p align="justify">Estado ( Palillos restantes, Jugador )<br>
			&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Palillos restantes = 
			{0, 1, 2, 3, 4, 5, 6}<br>
			&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Jugador = {0, 1}<p align="justify">Estados 
			prohibidos:<br>
			&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Estado( 6, 1 )<br>
			&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Estado( 0, 1 )<p align="justify">Estos estados prohibidos se 
			generan debido a las especificaciones añadidas al juego (Gana el 
			jugador inicial y éste es el Jugador 0)<br>
			<p align="justify">Estado inicial:<br>
			&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Estado( 6, 0 )<p align="justify">Estado final:<br>
			&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Estado( 0, 0 )</td>
		</tr>
        <tr>
          <td class="bodyText"><span class="pageName">Diagrama UML</span></td>
        </tr>
        <tr>
          <td class="bodyText"><p>A continuacion se expone el diagrama uml de este juego para aportar informacion adicional sobre su implementacion.</p>
          <p align="center"><img src="images/Palillos.jpg" alt="UML Palillos" width="750" height="900"></p></td>
        </tr>
      </table>
  </tr>

 <tr>
    <td width="40">&nbsp;</td>
    <td width="110">&nbsp;</td>
    <td width="494">&nbsp;</td>
	<td width="103">&nbsp;</td>
  </tr>
</table>
</body>
</html>
